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ABSTRACT 



Methods and apparatus are provided for use in an ATM 
network that allow several devices to access a limited 
number of device interface ports in a ATM switch fabric, by 
providing flexible assignment of the limited ports. The 
methods and apparatus are dynamically configurable to 
permit port assignments to be changed on the fly, without 
interfering with existing communications. In certain 
Embodiments a programmable MxN cross point switch is 
provided between M number of devices and a NxN ATM 
switch matrix. The cross point switch allows two or more 
devices to switchably access one or more of the device 
interface ports in the ATM switch matrix. The assignment of 
devices to device interface ports can be initiated manually or 
automatically by local and/or external control processes/ 
devices. 

20 Claims, 3 Drawing Sheets 
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METHODS AND APPARATUS FOR 
FLEXIBLE DEVICE INTERFACE PORT 
ASSIGNMENT IN A DATA 
COMMUNICATIONS SWITCHING SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to data communications, and 
more particularly, to methods and apparatus for connecting 
a plurality of devices to a data communications network 
through a switching system. 

BACKGROUND OF THE INVENTION 

Asynchronous Transfer Mode (ATM) is becoming an 
important standard for communications around the world. 
One reason for this is that ATM is essentially the only 
established standards based technology that has been 
designed from the beginning to accommodate the simulta- 
neous transmission of data, voice and video. ATM is essen- 
tially a connection-oriented, switched based technology that 
provides dedicated bandwidth for each connection, a higher 
aggregate bandwidth, well denned connection procedures, 
and flexible access speeds ranging from Megabit to Gigabit 
speeds. 

An ATM network basically consists of several ATM 
switches that are interconnected by various communication 
links. A typical ATM switch includes a programmable 
switch matrix or switch fabric that supports the intercon- 
nectivity for both local devices and other remote ATM 
switches and devices. The flexibility of the switch fabric 
allows for virtual circuits to be established between nodes 
using switching protocols and commands. Depending upon 
the type of transfer, these virtual circuits provide point-to- 
point connections that can be unidirectional or bidirectional. 
In this manner, an ATM network is essentially woven using 
the switch fabric provided by the various ATM switches. 

FIG. 1 is a block diagram depicting a typical ATM 
network 100 having an ATM switch 102 that provides 
network connectivity for several devices 104, for example, 
numbered 1 through N. Devices 104 can include computers, 
hosts, routers, gateways, peripherals, appliances, and other 
like devices that are configured to send and/or receive the 
type of information (e.g., data, voice, video) carried by ATM 
network 100. 

As shown, devices 104 are each connected to a dedicated 
device interface port 106 (numbed 1 through N) within ATM 
switch 102. On the network side of ATM switch 102, there 
are several network interface ports 108 (also, numbered 1 
through N). ATM switch 102 provides the switch fabric that 
selectively connects together (and later disconnects) speci- 
fied device interface ports and/or network interface ports to 
help establish a virtual circuit though ATM network 100. For 
example, in FIG. 1, a virtual circuit is depicted by the solid 
and dashed lines connecting device (#2) 104 to remote 
device 110, through ATM switch 102 and network links 112. 
Network links 112 typically includes one or more commu- 
nication media, such as, for example, terrestrial and/or 
satellite communication lines/services. 

As further depicted in FIG. 1, ATM switch 102 is limited 
in the number of devices 104 that can be supported by the 
"N" number of device interface ports 106 and the size of the 
switch fabric (i.e., NxN). For example, certain ATM 
switches provide a 16x16 switch fabric (i.e., where N=16) 
having sixteen device interface ports 106 and sixteen net- 
work interface ports 108. As such, these ATM switches are 
limited to supporting sixteen devices 104. Larger ATM 
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switches are available, for example, 32x32 switch fabrics 
are provided by certain manufacturers. These 32x32 and 
even larger ATM switches, however, tend to be very com- 
plex and expensive. 

5 As can be appreciated, the fixed size and high cost of an 
ATM switch, can be problematic for users that want to 
"phase -in" an ATM network and/or provide for future 
expansion of the ATM network, for example, by adding 
additional devices to the ATM switch. Indeed, users, such as 

10 small businesses, that have limited communication funds 
may be forced to forego the development of an ATM 
network until such time as they can justify the purchase of 
a larger ATM switch. Other users may be forced to purchase 
too large an ATM switch. In a worse case scenario, the large 

15 ATM switch that is purchased exceeds their current 
demands, but will eventually lack the capacity to support 
their future growth and additional demands. Thus, there is a 
need for methods and apparatus that provide a more flexible 
and cost-effective ATM switching capability. 

20 

SUMMARY OF THE INVENTION 

The methods and apparatus of the present invention 
provide a more flexible and cost-effective switching capa- 
25 bility by allowing device interface ports within a switch 
fabric to be dynamically assigned in a manner that allows 
several devices to selectively access a single device interface 
port. 

Thus, for example, assume that a user has a current need 

30 to provide connectivity for twelve devices. Assume also that 
the user plans to expand that need to twentyeight devices in 
the future. In the past, such a user might decide to incre- 
mentally purchase two 16x16 switches, or initially purchase 
one larger 32x32 switch. Both of these choices tend to be 

35 rather expensive and wasteful. Given the present invention, 
however, such a user can purchase one 16x16 switch, for 
example, and economically add configurable connections 
that allow up to about forty-eight devices to access the 
network through the 16x16 switch. 

40 With this example in mind, in accordance with certain 
aspects of the present invention, flexible network connec- 
tivity is provided to a plurality of devices through a network 
interface that can be dynamically configured and reconfig- 
ured as needed, without interrupting existing network 

45 connections, to meet the current communication needs of the 
user. 

In accordance with other aspects of the present invention, 
the various methods and apparatus provided allow a data 
communication system to exceed the network connectivity 

50 capabilities of a conventional network switch. 

In accordance with still other aspects of the present 
invention, the various methods and apparatus provided 
allow for incremental growth of a system to more cost- 

sg effectively meet the users communication needs. 

In accordance with further aspects of the present 
invention, the various methods and apparatus provide a 
lower cost solution to connecting a plurality of devices to a 
network through a limited number of communication paths. 

60 In accordance with still further aspects of the present 
invention, the various methods and apparatus provided tend 
to reduce the complexity of a network switch by signifi- 
cantly reducing the size of the switch fabric therein, for 
example. 

65 In accordance with additional aspects of the present 
invention, the various methods and apparatus provide 
enhanced configuration capabilities that can be used to 
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automatically test various switch and network configura- M>N, in accordance with certain embodiments of the 

tions and connections. present invention; 

By way of example, the above stated needs and others are FIG. 3 is a block diagram depicting a flexible ATM 

met by an apparatus for selectively connecting a plurality of switch, as in FIG. 2, for example, having a cross point switch 

external devices to a network, in accordance with certain 5 that can be dynamically configured to selectively connect an 

embodiments of the present invention. The apparatus Mth device to an Nth device interface port, in accordance 

includes a selector and a switch. The selector has a plurality with certain embodiments of the present invention; 

of input ports and a plurality of output ports. In certain piG. 4 is a block diagram depicting a controller for use 

preferred embodiments, the number of input ports within the a flexible ATM switch, as depicted in FIG. 3, for 

selector is greater than the number of output ports within the 10 example, in accordance with certain embodiments of the 

selector, for example, certain selectors have at least about present invention* and 

forty-eight input ports and at least about skteen output ports. FIG. 5 is a system diagram of an exemplary flexible ATM 

While each of the input ports is configured to be con- switch and thc physical and/or ^ ncXion ^i relationship 

nected to a different external device, the selector is dynami- between a plurality of cross point switches, a backplane and 

cally configurable to selectively couple at least one of the ^ the device ^efface ports of an ATM switch fabric, in 

input ports to at least one of the output ports. Thus, for accordance with certain embodiments of the present inven- 

example, at least one of the forty-eight input ports, or a ^ on 
subset thereof, can be selectively coupled to at least one of 

the sixteen output ports, or a subset thereof. This allows DETAILED DESCRIPTION 
several devices to gain access to the network, without 20 

requiring a dedicated device interface port within the switch While the following exemplary embodiments are 

for each of the devices. described with respect to an ATM network and associated 

The switch has a plurality of device interface ports, for devices, it is to be understood that the methods and appa- 

example "N" number, each of which is coupled to a corre- ratus of the P resent invention can be applied to other types 

sponding output port in the selector. The switch is config- 25 of aetworks and devices. 

ured to switchably connect an individual device interface With this in mind, FIG. 2 is a block diagram depicting an 

port to an identified network interface port, and thereby ATM network 100' having a flexible ATM switch 202, in 

connect a particular device to the network through the accordance with certain embodiments of the present inven- 

identified network interface port. ti° n - Although similar to ATM network 100 as depicted in 

In accordance with still other embodiments of the present 30 mG - Am network 100' has the capability to provide 

invention, the selector is configured to be responsive to connectivity to an increased number, (i.e., M) of devices 104 

commands that are received through one of the input ports usin S fiexible ^™ switch 202. 

or output ports or through a separate control input. The As described in greater detail below, flexible ATM switch 

commands cause the selector to be dynamically configured 35 202 is dynamically configurable, for example, to selectively 

or reconfigured. For example, the selector can include a connect/disconnect specific devices 104 to/from a specific 

controller that is operatively configured to respond to the device interface port 106 in the ATM switch fabric. Thus, 

commands and dynamically reconfigure the selector such flexible ATM switch 202 can be configured and reconfigured 

that a specified input port is connected or otherwise assigned on the fly, for example, based on commands from one or 

to a specified output port. Additionally, the selector can also 4Q more controlling programs running on a local host and/or 

be configured to selectively couple at least one of the input external host processor. In this manner, devices 104 are 

ports to at least another one of the input ports, and/or at least dynamically assigned to access the network through a spe- 

one of the output ports to at least another one of the output cific device interface port 106. 

ports. In this manner, enhanced loop-back types of diagnos- The ability to reconfigure the connections between 

tic testing/evaluation, or even non-conventional connections 45 devices 104 and flexible ATM switch 202 allows several 

or virtual circuits, can be realized. devices to share one or more device interface ports. By way 

In accordance with other embodiments of the present of example, device 104 (#1) and device 104 (#2) can be 

invention, a method is provided for connecting at least one configured to selectively share device interface port (#1) 

external device to a network. The method includes the steps 106. Thus, depending upon the current configuration of 

of connecting the external device to an input port of a 50 flexible ATM switch 202, either device (#1) or device (#2) 

selector, dynamically configuring the selector to selectively would be connected to device interface port (#1) and thereby 

connect the input port to an output port within the selector, to ATM network 100'. 

and connecting the output port to a device port in a switch. FIG. 3 is a block diagram depicting an exemplary com- 

The method further includes the step of causing the switch ponent chassis 300 having a flexible ATM switch 202 

to connect the device port to a network. 55 arranged therein, in accordance with certain embodiments of 

DDIC r nccrDiimnM nr T uc nn a WI mpo tne P resenl invention. As shown, flexible ATM switch 202 

BRIEF DESCRIPTION OF THE DRAWINGS • 1 j u 1 1 • . ■ « a . . , 

includes a backplane 302, a cross point switch 304, a switch 

A more complete understanding of the present invention fabric 310, and a controller 312. Backplane 302 provides a 

may be had by reference to the following Detailed Descrip- termination point for connecting devices 104 to flexible 

tion and appended claims when taken in conjunction with 60 ATM switch 202. Backplane 302 passes various signals 

the accompanying Drawings wherein: between cross point switch 304 and devices 104, preferably 

FIG. 1 is a block diagram depicting a network having a without significantly altering the signals, 

conventional ATM switch that is capable of supporting N In certain preferred embodiments, backplane 302 incor- 

number of devices using N number of device interface ports; porates conventional connector terminals as required by 

FIG. 2 is a block diagram depicting a network having a 65 devices 104. The connections that pass signals between 

flexible ATM switch that is capable of supporting M number these connector terminals and cross point switch 304 are 

of devices using N number of device interface ports, wherein specifically manufactured to substantially rigid requirements 
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to control/match the impedance and/or resulting signal within switch fabric 310. Switch fabric 310 is configured to 

delays. For example, in certain embodiments, backplane 302 switchably connect/disconnect device interface ports 106 

is configured to carry about 480 different electrical signals with network interface ports 108. Switch fabric 310 is 

(for M=48 different devices 104) through conductive traces, responsive to ATM protocol based commands in building 

each of which is substantially the same length, (e.g., 12*0.25 5 connections, or tearing down existing connections, between 

inches). a S p ec ifi ec i device interface port 106 and a specified network 

Cross point switch 304 includes input ports 306 and interface port 108. In this manner, for example, switch fabric 

output ports 308. The naming convention used for input 310 comp ietes the connection between a device 104 and 

ports 306 and output ports 308 is not meant to restrict or remote device no (see FIG 2 ). As such, in accordance with 

otherwise classify the types of signals or connections pro- 1Q cerUin embodiments of the pr ; sent iQVen tion, switch fabric 

vided by the respective por s. Instead, the naming no {& (NxN) fa5ric or matri as 

convention (i.e. "input and output ) are employed simply found ^ f ^ ^ tod 

to specify their illustrated location with respect to devices J 3 

104. Thus, input ports 306 and output ports 308 can include Controller 312 is configured to control the connection/ 

unidirectional (either input or output) and/or bidirectional disconnection functions provided by cross point switch 304. 

connections. 15 More particularly, controller 312 monitors the status of cross 

As depicted, an individual input port 306 is provided for P oiat switcn 304 and fe responsive to commands received 

each of the devices 104 that is to be supported by flexible from one or more external control processes in configuring 

ATM switch 202. Thus, for example, in certain exemplary anc ? reconfiguring the connections provided by cross point 

embodiments forty-eight input ports 306 are provided in switch 304. 

cross point switch 304 to support up to about forty-eight 20 Thus, for example, a controller 312 is depicted in the 

different devices 104. Of course, the number of devices and block diagram of FIG. 4, in accordance with certain pre- 

input ports 306 can vary depending upon the desired ferred embodiments of the present invention. Controller 312 

arrangement, (i.e., M>1). includes a processor 402, memory 404, and associated 

Cross point switch 304 is configured to selectively 2S software (not depicted). Processor 402 is responsive to 

connect/disconnect an individual input port 306 to/from an commands received, for example, over one of the input ports 

individual output port 308. In this manner, for example, a 30 <>> output ports 308, and/or a separate control input 314. 

given device 104 can be coupled to, or otherwise assigned, Software instructions are provided to processor 402 that 

a specific output port 308, through backplane 302 and a cause processor 402 to build and/or maintain a database that 

dedicated input port 306. As shown, each of the output ports 3Q includes a configuration map associated with cross point 

308 is further connected to a corresponding device interface switch 304. 

port 106 in switch fabric 310. The configuration map, which can be stored within 

One important feature of cross point switch 304 is that memory 404, for example, includes a port configuration for 

two or more devices 104 can be made to selectively access each of the input ports 306 and output ports 308, (e.g., 

one or more of the device interface ports 106 in switch fabric 35 device number, type, pin assignments, etc.) and the current 

310, as determined by the configuration of cross point switch connections between input ports 306 and output ports 308, 

304. Thus, it is preferred that the number (M) of input ports Controller 312, based on the configuration map, the 

306 be greater than the number (N) of output ports 308. For commands received, and/or the current status of cross point 

example, in certain exemplary embodiments, cross point switch 304, provides one or more controlling signals to cross 

switch 304 includes forty-eight input ports 306 and sixteen 40 point switch 304 that cause certain connections to be made 

output ports 308 (i.e., M-48, N-16). Thus, using this 48x16 and/or broken. By way of example, controller 312 can 

(MxN) cross point switch 304, up to about forty-eight output a JTAG or similar bit stream to cross point switch 304 

different devices 104 can be selectively supported by a that causes input port (#1) 306 to be disconnected from 

switch fabric 310 having only sixteen device interface ports output port (#1) 308, and reconnected to output port (#2) 

106 and sixteen network interface ports 108. 45 308. Once this reconfiguration has been accomplished, the 

Of course, in this example, not all of the forty-eight configuration map is updated to reflect the changes, 

devices can be connected to the network at the same time, It is preferred that cross point switch 304 be dynamically 

because there are only sixteen network interface ports 106 reconfigurable such that individual changes can be made 

provided, hence the term "selectively" connected. For many without disrupting the communications on other established 

network arrangements, wherein devices 104 may sit idle for 50 connections. Thus, in the reconfiguration example above, 

extended periods of time before requiring access to the when input port (#1) 306 is disconnected from output port 

network, being selectively connected/disconnected to/from (#1) 308 and reconnected to output port (#2) 308, an existing 

one or more device interface ports 106 does not appear to connection between input port (#2) 306 and output port (#N) 

significantly impact on the performance of the network 308 is not disrupted. 

arrangement and/or device. This is especially true given the 55 with the addition of cross point switch 304, flexible ATM 

speed associated with the dynamic reconfiguration capabil- sw itch 202 is further capable of providing enhanced loop- 

ity of certain preferred cross point switches. back connections. For example, in certain embodiments, 

It is further recognized, that larger arrangements, or cross point switch 304 can connect an input port 306 to 

conversely, smaller arrangements, can benefit under the another input port 306. Similarly; cross point switch 304 can 

present invention. For example, a 48x32 cross point switch 60 connect an output port 308 with another output port 308. 

304 can be used along with a larger 32x32 switch fabric to These types of loop-back connections can be of particular 

provide additional connectively, (i.e., up to thirty two use when testing switching, network connectivity, and/or 

devices 104 can be connected to the network at the same various components/devices. Thus, for example, in addition 

time). Thus, larger (or smaller) cross point and/or multiple to providing controls to controller 312, a network manager 

cross point switches can be employed as required. 55 process running on remote device 110 can also check on the 

As shown in FIG. 3, each of the output ports 308 is operation of the network and/or switch fabric 310 using a 

connected to a corresponding device interface port 106 loop-back connection between output port (#1) 308 and 



09/30/2004, EAST Version: 1.4.1 



US 6,611,518 Bl 

7 8 

output port, (#2). In another example, a local system man- In this exemplary embodiment, there are at least three 

agement function can check the various device/backplane cross point switches 304 provided, one for each of the 

connections and/or the operation of cross point switch 304 groups A, B and C. The output ports for each cross point 

by using a loop-back connection between input port (#1) 306 switch 304 are connected to corresponding device interface 

and input port (#2) 306. 5 ports 106 in the switch fabric 310. 

Those skilled in the art will recognize that these and other Thus, for example, the cross point switch 304 that sup- 
functions can be provided within flexible ATM switch 202, ports group A has up to sixteen input ports and seven output 
and in particular within cross point switch 304, using ports. The seven "group A" output ports are connected to 
conventional controlled, high-speed switching techniques/ seven corresponding device interface ports 106, i.e., num- 
circuits. For example, in accordance with certain embodi- i° bered zero through six in FTG. 5. The cross point switch 304 
ments of the present invention, cross point switch 304 that supports group B, for example, has up to sixteen input 
includes a plurality of multiplexers (MUXs) 316 connected ports and ten output ports. The ten "group B" output ports 
between input ports 306 and output ports 308, such that one are connected to ten corresponding device interface ports 
or more signals from an individual input port 306 can be 106, i.e., numbered three through twelve in FIG. 5. 
connected to a specified output port 308, based on a control 15 Similarly, the cross point switch 304 that supports group C, 
signals) from controller 312. for example, has up to sixteen input ports and seven output 

By way of a further example, in accordance with still ports. The seven "group C" output ports are connected to 

other embodiments of the present invention, cross point seven corresponding device interface ports 106, i.e., num- 

switch 304 includes at least one crossbar switch or circuit. bered nine through fifteen in FIG. 5. 

318 that is connected between input ports 306 and output 20 As described above and graphically depicted by the 

ports 308, such that one or more signals from an individual overlapping regions 506 in FIG. 5, in this exemplary 

input port 306 can be connected to a specified output port embodiment many of the device interface ports 106 within 

308, again, based on a control signal from controller 312. switch fabric 310 are connected to output ports from at least 

It is further recognized that certain embodiments of two of the plurality of cross point switches 304. These 

flexible ATM switch 202 can include several cross point 25 device interface ports 310 are, therefore, essentially 

switches 304 that are configured to service specific input "shared" between groups. 

ports 306 and specific output ports 308. Thus, in accordance Thus, for example, referring to FIG. 5, the device inter- 

with certain preferred embodiments of the present invention, face ports 106, numbered three through six are each shared 

flexible ATM switch 202 can have several cross point by the "group A" output ports and the "group B" output 

switches 304 that are arranged to support a specific subset of ports. Likewise, the device interface ports 106, numbered 

the devices 104. Furthermore, a plurality of controllers 312 nine through twelve are each shared by the "group B" output 

can also be employed to control the different cross point ports and the "group C output ports, 

switches. Th e use of these shared device interface ports is selectably 

FIG. 5 is a system diagram of an exemplary flexible ATM 35 controlled by controller 312, (e.g., see FIGS. 3 and 4). As 

switch 202 that depicts the physical and functional relation- such, no more than one of the cross point switches 304 is 

ship between a plurality of cross point switches 304, a allowed to operatively use a shared device interface port 106 

backplane 302 and the device interface ports 106 of an ATM at a given time. 

switch fabric 310, in accordance with certain preferred One of the functional advantages to grouping devices 104 

embodiments of the present invention. In this exemplary 40 and/or sharing device interface ports 106 between two or 

embodiment, M=48 and N=16. m0 re cross point switches 304, is that certain devices 104 

As shown, within chassis 300 there are a plurality of can be provided with different levels of service. By way of 

standard plug-in card slots 502, numbered one through example, the devices in group B may have a higher prob- 

fourteen. Twelve of the slots 502, i.e, those numbered one ability of accessing the network than the devices in groups 

through six and nine through fourteen, are each configured 45 A or C, because the cross point switch 304 that supports the 

with a line interface card 503. Each line interface card 503 group B devices has access to more device interface ports 

provides interface support for up to four different devices 106 within switch fabric 310. 

104 through dedicated ports in backplane 302. Two of the Although certain embodiments in accordance with the 

slots 502, i.e, those numbered seven and eight, are config- present invention, are depicted in the accompanying Draw- 

ured to support a main control unit (MCU) 505 having a 50 ings and described in the foregoing text, it should be 

plurality of cross point switches 304, at least one controller understood that the invention is not limited to the embodi- 

312, and a NxN switch fabric 310. ments disclosed, but is capable of numerous rearrangements, 

As further depicted, each of the line interface cards 503 is modifications and substitutions without departing from the 

assigned to a subscriber interface unit (SIU) 504, for spirit of the invention as set forth and defined by the 

example, numbered zero through eleven. In this manner, 55 following claims, 

forty-eight different devices 104 can be supported, i.e, up to What is claimed is: 

four devices 104 being supported through each SIU 504. 1. A switching apparatus capable of selectively coupling 

In accordance with certain preferred embodiments of the M external devices to a communication network, said 

present invention, groups of SIUs 504, and therefore groups switching apparatus comprising: 

of devices 104, are assigned to one or more of the plurality 60 an NxN output switching stage having N input interfaces 

of cross point switches 304. For example, as shown in FIG. and N output interfaces, wherein said N output inter- 

5, the SIUs 504 can be divided into three groups, namely faces are capable of being coupled to said communi- 

groups A, B and C. Group A includes four SIUs 404, cation network; 

numbered four, five, six, and seven. Group B includes four a programmable MxN input switching stage having M 

SIUs 504, numbered two, three, eight, and nine. Group C 65 input ports and N output ports, wherein M is greater 

includes the remaining four SIUs 504, numbered zero, one, than N, and wherein each of said M input ports is 

ten, and eleven. capable of being coupled to one of said M external 
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devices and each of said N output ports is coupled to 
one of said N input interfaces of said NxN output 
switching stage; and 
a controller capable of controlling said programmable 
MxN input switching stage such that each one of said 
M external devices may be selectively coupled and 
decoupled to one of said N input interfaces of said NxN 
output switching stage according to a level of service 
associated with said each one of said M external 
devices. 

2. The switching apparatus as set forth in claim 1 wherein 
said NxN output switching stage comprises an NxN asyn- 
chronous transfer mode (ATM) switch fabric. 

3. The switching apparatus as set forth in claim 1 wherein 
said programmable MxN input switching stage comprises an 
MxN cross point switch. 

4. The switching apparatus as set forth in claim 1 wherein 
said programmable MxN input switching stage comprises an 
M:N multiplexer having M input channels and N output 
channels. 

5. A communication network comprising a plurality of 
switching apparatuses, each of said plurality of switching 
apparatuses capable of selectively coupling M external 
devices to internal network links of said communication 
network, wherein each of said plurality of switching appa- 
ratuses comprises: 

an NxN output switching stage having N input interfaces 
and N output interfaces, wherein said N output inter- 
faces are capable of being coupled to said internal 
network links of said communication network; 

a programmable MxN input switching stage having M 
input ports and N output ports, wherein M is greater 
than N, and wherein each of said M input ports is 
capable of being coupled to one of said M external 
devices and each of said N output ports is coupled to 
one of said N input interfaces of said NxN output 
switching stage; and 

a controller capable of controlling said programmable 
MxN input switching stage such that each one of said 
M external devices may be selectively coupled and 
decoupled to one of said N input interfaces of said NxN 
output switching stage according to a level of service 
associated with said each one of said M external 
devices. 

6. The communication network as set forth in claim 5 
wherein said NxN output switching stage comprises an NxN 
asynchronous transfer mode (ATM) switch fabric. 

7. The communication network as set forth in claim 5 
wherein said programmable MxN input switching stage 
comprises an MxN cross point switch. 

8. The communication network as set forth in claim 5 
wherein said programmable MxN input switching stage 
comprises an M:N multiplexer having M input channels and 
N output channels. 

9. A switching apparatus capable of selectively coupling 
M external devices to a communication network, said 
switching apparatus comprising: 

an NxN output switching stage having N input interfaces 
and N output interfaces, wherein said N output inter- 
faces are capable of being coupled to said communi- 
cation network; 

a programmable PxQ input switching stage having P input 
ports and Q output ports, wherein each of said P input 
ports is capable of being coupled to one of said M 
external devices and each of said Q output ports is 
coupled to one of said N input interfaces of said NxN 
output switching stage; 
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a programmable RxS input switching stage having R 
input ports and S output ports, wherein each of said R 
input ports is capable of being coupled to one of said M 
external devices and each of said S output ports is 
coupled to one of said N input interfaces of said NxN 
output switching stage, wherein at least one of said S 
output ports may be coupled to the same one of said N 
input interfaces of said NxN output switching stage as 
one of said Q outputs of said programmable PxQ input 
switching stage; and 

a controller capable of controlling said programmable 
PxQ input switching stage and said programmable RxS 
input switching stage such that each one of said M 
external devices may be selectively coupled and 
decoupled to one of said N input interfaces of said NxN 
output switching stage according to a level of service 
associated with said each one of said M external 
devices. 

10. The switching apparatus as set forth in claim 9 
wherein said NxN output switching stage comprises an NxN 
asynchronous transfer mode (ATM) switch fabric. 

11. The switching apparatus as set forth in claim 9 
wherein said programmable PxQ input switching stage 
comprises a PxQ cross point switch. 

12. The switching apparatus as set forth in claim 9 
wherein said programmable RxS input switching stage 
comprises an RxS cross point switch. 

13. The switching apparatus as set forth in claim 9 
wherein said programmable PxQ input switching stage 
comprises a P:Q multiplexer having P input channels and Q 
output channels. 

14. The switching apparatus as set forth in claim 9 
wherein said programmable RxS input switching stage 
comprises an R:S multiplexer having R input channels and 
S output channels. 

15. A communication network comprising a plurality of 
switching apparatuses, each of said plurality of switching 
apparatuses capable of selectively coupling M external 
devices to internal network links of said communication 
network, wherein each of said plurality of switching appa- 
ratuses comprises: 

an NxN output switching stage having N input interfaces 
and N output interfaces, wherein said N output inter- 
faces are capable of being coupled to said communi- 
cation network; 

a programmable PxQ input switching stage having P input 
ports and Q output ports, wherein each of said P input 
ports is capable of being coupled to one of said M 
external devices and each of said Q output ports is 
coupled to one of said N input interfaces of said NxN 
output switching stage; 

a programmable RxS input switching stage having R 
input ports and S output ports, wherein each of said R 
input ports is capable of being coupled to one of said M 
external devices and each of said S output ports is 
coupled to one of said N input interfaces of said NxN 
output switching stage, wherein at least one of said S 
output ports may be coupled to the same one of said N 
input interfaces of said NxN output switching stage as 
one of said Q outputs of said programmable PxQ input 
switching stage; and 

a controller capable of controlling said programmable 
PxQ input switching stage and said programmable RxS 



09/30/2004, EAST Version: 1.4.1 



US 6,611,518 Bl 



11 



12 



input switching stage such that each one of said M 
external devices may be selectively coupled and 
decoupled to one of said N input interfaces of said NxN 
output switching stage according to a level of service 
associated with said each one of said M external 5 
devices. 

16. The communication network as set forth in claim 15 
wherein said NxN output switching stage comprises an NxN 
asynchronous transfer mode (ATM) switch fabric. 

17. The communication network as set forth in claim 15 in 
wherein said programmable PxQ input switching stage 
comprises a PxQ cross point switch. 



18. The communication network as set forth in claim 15 
wherein said programmable RxS input switching stage 
comprises an RxS cross point switch. 

19. The communication network as set forth in claim 15 
wherein said programmable PxQ input switching stage 
comprises a P:Q multiplexer having P input channels and Q 
output channels. 

20. The communication network as set forth in claim 15 
wherein said programmable RxS input switching stage 
comprises an R:S multiplexer having R input channels and 
S output channels. 
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